Top 40 cache algorithm compared to LRU and LFU

Describing the workings of a specially written caching algorithm unofficially called Top40 and comparing it to two more common algorithms LRU (Least Recently Used) and LFU (Least Frequently Used) this report tries to show the effectiveness of Top40 algorithm in a media streaming environment. Simulations where done using real data. These simulations show the effectiveness of the Top40 algorithm and its main advantage in the current environment with big media-file sizes: almost no inserts. Preface This report was created as part of a four week research project done as part of the Systemand Network-engineering master at the University of Amsterdam. The research was mostly done on the NPO-ICT (Nederlandse Publieke Omroep ICT) location at Mediapark Hilversum. I would like to thank the department NPO-ICT for providing resources and time for this research project. A special thanks to Dick Snippe whose guidance and clear explanations gave me the insights needed to do this project.